On pseudo 2-factors
نویسندگان
چکیده
We show that a graph with minimum degree δ, independence number α ≥ δ and without isolated vertices, possesses a partition by vertex-disjoint cycles and atmost α−δ+1 edges or vertices. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
Minimum degree, independence number and pseudo [2,b]-factors in graphs
A pseudo [2, b]-factor of a graph G is a spanning subgraph in which each component C on at least three vertices verifies 2 ≤ dC(x) ≤ b, for every vertex x in C. The main contibution of this paper, is to give an upper bound to the number of components that are edges or vertices in a pseudo [2, b]-factor of a graph G. Given an integer b ≥ 4, we show that a graph G with minimum degree δ, independe...
متن کاملProbabilistic Assessment of Pseudo-Static Design of Gravity-Type Quay Walls
Failure of the quay walls due to earthquakes results in severe economic loss. Because of hazards threatening such inexpensive nodes of national and international transportation networks, seismic design of quay walls is still an evolving topic in marine structural engineering. This study investigates the sensitivity of the gravity-type quay wall stability respect to uncertain soil and seismic pr...
متن کاملPseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs
A graph G is pseudo 2–factor isomorphic if the parity of the number of cycles in a 2–factor is the same for all 2–factors ofG. In [3] we proved that pseudo 2–factor isomorphic k–regular bipartite graphs exist only for k ≤ 3. In this paper we generalize this result for regular graphs which are not necessarily bipartite. We also introduce strongly pseudo 2–factor isomorphic graphs and we prove th...
متن کاملPseudo 2-factor isomorphic regular bipartite graphs
A graph is pseudo 2–factor isomorphic if the numbers of circuits of length congruent to zero modulo four in each of its 2–factors, have the same parity. We prove that there exist no pseudo 2–factor isomorphic
متن کاملNucleon form factors from quenched lattice QCD with domain wall fermions
We present a quenched lattice calculation of the weak nucleon form factors: vector (FV (q )), induced tensor (FT (q )), axial-vector (FA(q )) and induced pseudo-scalar (FP (q )) form factors. Our simulations are performed on three different lattice sizes L × T = 24 × 32, 16 × 32 and 12 × 32 with a lattice cutoff of a ≈ 1.3 GeV and light quark masses down to about 1/4 the strange quark mass (mπ ...
متن کاملthe effect of household's income gap on children's educational gap whit emphasize on demographic factors
one of the problems of human societies is depriving people, especially children, of the healing elixir of education. In Iran, too, statistics comparing the academic performance of students on both sides of the income spectrum indicate that the educational gap is clearly visible along the income gap. In other words, along with the income poverty of parents, children also benefit from lower level...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 157 شماره
صفحات -
تاریخ انتشار 2009